Perfect secrecy

Definition

An encryption scheme is perfectly secret if for all distributions/random variables 𝐌\mathbf{M} over \mathcal{M}, m\forall m \in \mathcal{M}, csupp𝒞\forall c \in \operatorname{supp}\mathcal{C} where 𝒞=Enc𝐊(𝐌)\mathcal{C} = \operatorname{Enc}_\mathbf{K}(\mathbf{M}), 𝐊\mathbf{K} uniform over 𝒦\mathcal{K}, Pr[M=m]=Pr[M=m|C=c]\Pr[M=m] = \Pr[M=m | C = c] (a posteriori, a priori)

References

  1. https://www.khoury.northeastern.edu/home/wichs/class/crypto-fall17/lecture1.pdf
  2. https://people.cs.uchicago.edu/~davidcash/284-autumn-19/03-perfect-secrecy.pdf